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Abstract 


Cyclic codes over R have been introduced recently. In this paper, we study the 
cyclic codes over R and their Z 2 image. Making use of algebraic structure, we find 
the some good Z 2 codes of length 28. 

1 Introduction 

The study of cyclic codes over finite ring is a topic of growing interest due to their rich 
algebraic structure. In the seminal paper [3], Hammons et al. established connection 
between some good binary nonlinear codes and Z 4 -linaer codes via gray map. The different 
aspect of cyclic codes over Z 4 and some other finite rings have been discussed in series of 
papers[1,11-13]. In[15], Yildiz and Aydin discussed the cyclic codes over Z 4 + wZ 4 and 
their Z 4 image and added some good codes to the data base of Z 4 codes. The cyclic codes 
of odd length over Z 4 + wZ 4 are studied in [10]. Yildiz and karadeniz discussed the linear 
codes over Z 4 + wZ 4 in[2]. 

The ring Z 4 + wZ 4 is extension of Z 4 and it is a frobenius ring. We extended the result of 
Yildiz and Aydin by studying the Z 2 image of Z 4 +wZ 4 . The class of quasi-cyclic codes(QC) 
is a great platform of obtaining good codes which attain a version of Gilbert Varshamov 
bound. These finding motivated the study of cyclic codes over Z 4 + uZ 4 and their Z 2 gray 
image, because as we can directly be shown, the Z 2 images are equivalent to 4-QC codes 
over Z 2 . With the help of example, we find some good Z 2 codes through cyclic codes over 
Z 4 T wZ 4 . 

This paper is organized as follows. In section 2, we have given some preliminaries related 
with this work. I 11 sec 3, we find gray image of cyclic codes over Z 4 + uZ 4 . We have 
reviewed some results of cyclic codes of Z 4 + uZ 4 in sec 4. In sec 5, we have provided some 
good Z 2 codes of length 28. 
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2 Preliminaries 


Let R be the commutative,characteristic 4 ring Z 4 + wZ 4 = {a + ub\a, b G Z 4 } with -u 2 = 0. 
R can also be thought of as the quotient ring Z 4 [w]/(-u 2 ). The units of R are 

1, 3,1 + u, 1 + 2u, 1 + 3 u, 3 + u, 3 + 2 u, 3 + 3w, 


and the non-units are 


0, 2, u, 2 u, 2 + u,2 + 2u, 3 u, 2 + 3 u. 

R has six ideals in all listed below: 

{0}, (u), (2), (2u), (2 + u), (2, u). 

R is a non-principal local ring with (2, u) as its unique maximal ideal. A commutative ring 
is called a chain ring if its ideals form a chain under the relation of inclusion. But from 
the above we see that the ideals of R do not form chain. Therefore, R is a non-chain ring. 
A linear code C of length n over R is a A-submodule of R n . An element of C is called a 
codeword. A code of length n is cyclic if the code is invariant under the automorphism a 
which has 


cr(c 0 ,ci, ■ ■ ■ , c n _i) (c n — i, Co, , c n — 2 ). 

A code of length n is 4-quasi cyclic if the code is invariant under the automorphism v 
which has 


K c 0, Cl, , C n _ 4 , C n _3, C n _2, Cn— l) (c n —4) C n — 3, C n _2, C n _ 4 , Co, , C n _5). 

It is well known that a cyclic code of length n over R can be identihed with an ideal in the 
quotient ring R[x]/(x n — 1) via the A-module isomorphism as follows: 

R n —> R[x]/(x n — 1) 

(c 0 , Cl, • • • , c n _i) !-> Co + CiX H-h c n -ix n ~ l (mod(x n - 1)) 

The residue held is given by R/(2,u) = F 2 . The image of any element a G R under the 
projection map /j : R —» R is denoted by a. The map /i is extended to R[x] —> A[x] in 
the natural way. A polynomial f(x) G A[x] is called basic irreducible (primitive) if f(x) is 
an irreducible (primitive) polynomial in R[x]. A polynomial f(x) over R is called a regular 
polynomial if it is not a zero divisor in R[x], equivalently, f(x) is regular if f(x) ^ 0. Two 
polynomials f(x),g(x) G R[x] are said to be coprime if there exist a(x),b(x) G A [a;] such 
that a(x)f(x) + b(x)g(x) = 1. 

Theorem 2.1 (Hensel’s Lemma[13]) Let f be a monic polynomial in Z 4 [x\ and assume 
that f(mod 2) = g 4 g 2 ■ ■ ■ g r , where gi,g 2 , • • • , g r are pairwise coprime monic polynomials 
over F -2 . Then there exist pairwise coprime monic polynomials / 4 , f 2 , ■ ■ ■ , f r over Z 4 such 
that f = fif 2 ■ ■ ■ f r in Z 4 [x] and fi(mod 2) = g i: i = 1 , 2, • • • , r. 
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3 Gray images of cyclic codes over Z 4 + vlL± 

The Lee weight was defined as wl(o) = min{a, 4 — a}, a G Z 4 i.e, wl( 0) = 0,wl(1) = 
1, w l {2) = 2, wl( 3) = 1. Let a + ub be any element of the ring R = Z p + uZ p , u 2 = 0. The 
Lee Weight wl of the ring R is defined as follows 

w L (a + ub) = w L ((b, a + b)), 

where a + b )) described the usual Lee weight on For any ci,c 2 G R, the Lee 

distance d^, given by d,L(ci,c 2 ) = w;(c 4 — c 2 ). The minimum Lee distance of C is the 
smallest nonzero Lee distance between all pairs of distinct codewords of C. The Hamming 
weight of a codeword c = (co,Ci, • • • , c n _ 4 ) denoted by Wh(c ) is the number of non zero 
entries in c. The Hamming distance d(c 4 ,c 2 ) between two codewords c 4 and c 2 is the 
Hamming weight of the codeword c 4 — c 2 . The minimum Hamming distance of a linear 
code C is given by 

d H {C) = min{d(ci, c 2 ) : c x , c 2 G C, c 4 ^ c 2 }. 

Now we define the Gray map on R. Any element c G R can be expressed as c = a + ub, 
where a, b G The Gray map defined as follows 

(j) : Z 4 + wZ 4 —> 

such that 4>(a + ub) = {b, a + b) a,b G Z 4 

Again we give the definition of the Gray map from Z 4 to H\. First we see that the 2-adic 
expansion of c G Z 4 is c = a(c) + 2/3 (c) such that a(c) + (3(c) + y(c) = 0 for all c G Z 4 . 
Then we get the table below 

c a(c) (3(c) y(c) 

0 0 0 0 
110 1 
2 0 11 
3 110 

The Gray map ^ : Z 4 —> Z| given by -0(c) = ((3(c), 7 (c)), c G Z 4 i.e, 0(0) = 
(0, 0), 0(1) = (0,1), 0(2) = (1,1), 0(3) = (1, 0). Then we get the composite map as follows 

$(0 • 0) : R —> Z^ 

<F(a + ub) = 0 ( 0 (a + ub)) = 0 (&, a + b) 

= (^(b), r r( b ),fd(a + b),-f(a + b)). 

It is well known that $ is a linear map on R and is an isometry from (A, Lee distance) 
to(Z| , Hamming distance). This map $ can be extended to R n in the natural way: 

$ : R n —> Z 2 r n 

(c 0 ,ci, • • • ,Cn- 1 ) —> (/3(b 0 ), 7 ( 60 ), 0(a o + &o), 7 («o + b 0 ), (3(h), 7 ( 61 ), 0(a 4 + 6 4 ), 

7(°i + bi), ■ ■ ■ ,(3(b n -i),^(b n -i),(3(a n -i + b n - 1 ),'y(a n -i + 6 n _ 1 )) 
where c^ = a* + ubi, 0 < i < n — 1 . 
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Proposition 3.1 The Gray map $ is a distance-preserving map from (R n , Lee distance) 
to (Zf 1 , Hamming distance) and this map also Z 2 linear. 

Proof : From the definitions, it is clear that <L(ci — c 2 ) = <h(ci) — < h(c 2 ) for Ci,c 2 G R n . 
Thus, d L (c i, c 2 ) = w L (c\ - c 2 ) = - c 2 )) = w^($(ci) - <h(c 2 )) = d H ($(c i), $(c 2 )). 

Let ci, c 2 G i? n , A*, k 2 G Z 2 , then from the definition of the Gray map, we have 
$(fcici + h 2 c 2 ) = /ci<h(ci) + /c 2 <h(c 2 ), that implies <L is Z 2 linear. 

Theorem 3.1 Let a be the cyclic shift of R n and v denote the f-QC shift of Zf 1 . Let <f> 
be the Gray map from R n to Z 2 n . Then prove that = z/<L 

Proof : Let c = (c 0 , Ci, • • • , c n _i) G R n , where c t = ai + uh^with a*, b t G Z 4 , 0 < i < n — 1. 
From the definition of the Gray map, we get 

<f>(c) = (/9(&o),7(&o)»£(a 0 + &o),7(«o + &o), P(h), 7(M> /3(ai + 6 i),t(«i + b i)>' • • ,/3(6 n _i), 
'yipn— 1) , fd {fln —1 T b n — i ), 7 (Of,,—! T b n — i )) 

Hence 

z/($(c)) = (/3(6 n _ 1 ),7(6 n _ 1 ),^(a n _ 1 + & n _i),7(a n _i + 6 n _i), /3(6 0 ), 7 ( 60 ), /3(a 0 + &o),7(«o + 
^o)j • ' ' j P(bn-2), 7(^n-2)) P( a n~2 + b n -2), 7( a n- 2 + b n - 2 )). 

On the other hand, 

c(c) (Cn— 1 , Co, Ci, , c n _ 2 ) 

we deduce that 

$(o-(c)) = (/3(6 n _ 1 ),7(6 n _ 1 ),/3(a n _i + 6„_i),7(a n _ 1 + 6 n _i), /3(h 0 ), 7 ( 60 ), /3(a 0 + &o),7(oo + 
bo), - ■ ■ , jd(b n -2), 7 (^- 2 )) fi(a n -2 + b n - 2 ), 7( a n- 2 + b n _ 2 )). 

Therefore $cr = 

Theorem 3.2 H linear code C of length n over R is a cyclic code if and only if $(C) is 
a 4-quasi cyclic code of length An over Z 2 . 

Proof : It is immediately get from previous theorem. 

Corollary 3.1 The Gray image of a cyclic code of length n over R is a distance invariant 
linear 4-guasi cyclic code of length An over Z 2 . 

Proof : Let C be a cyclic code of length n over R. Then cr(C') = C, therefore $(cr((7)) = 
$((7). It follows from theorem 3.1 that z/(<L((7)) = $((7), which means that $((7) is a 
4-quasi cyclic code. 

4 Cyclic codes 

Let length n is odd through out that section. For a finite chain ring R, it is well known 
that the ring is a principal ideal ring. But in that case the ring R = Z 4 + wZ 4 ,'u 2 = 0 

is not a chain ring and the situation is not so easy. 

Proposition 4.1 ([10]) The ring R n = is n °t a principal ideal ring. 
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Therefore, a cyclic code of length n over R is not principally generated. As n is odd, the 
ring is a principal ideal ring. So a cyclic code of length n over R is of the form 

C = C i + uC 2 = (gi) + u(g 2 ), where gi, g 2 G Z 4 [x\ are generator polynomials of the cyclic 
codes C U C 2 , respectively. 

We assume the ideals of R[x]/(g), where g is a basic irreducible polynomial over R. 

Theorem 4.1 If g G R[x] be a basic irreducible polynomial. Then the ideals of R[x\/(g) 
are precisely, { 0 }, (1 + {g)),(2+ (g)), (u + {g)), (2 u + (g)), (2 + u + (g)) arid (( 2 , u) + (g)). 

Theorem 4.2 Let x n — 1 = g\g 2 ■ ■ ■ g m , where gi,i = 1,2, ••• ,m are basic irreducible 
pairwise coprime polynomials in R[x\. Then any ideal in R n is the sum of the ideals of 
R[x]/(g%),i = 1,2, ••• ,m. 

Proof : It follows from the Chinese Remainder Theorem. 

Corollary 4.1 There are 7 m cyclic codes of length n over R. 


Theorem 4.3 A linear code C — C\ + uC 2 of length n over R is cyclic if and only if 
Ci, C 2 are cyclic codes of length n over Z 4 . 


Define if : R —* Z 4 by if (a + ub ) = a (mod u) , where a,b G Z 4 . The map if is a ring 
homomorphism. We extend the map if to a homomorphism <f : —> ^-[) defined 

by 

0 (c o + c\x H-h c n _ia; n_1 ) = if(c 0 ) + ^(ci)a; H-b if(c n -i)x n ~ l , 

where c % G R. We have ker <f = (u) = uL 4 . 

Let C be a cyclic code of length n over R. Restrict <f to C and define 


J = {, h(x) G 


Z 4 [x\ 

( x n - 1 ) 


: uh(x) G ker0}. 


Obviously J is an ideal of So J is a cyclic code over Z 4 . Again, the image of C 

under <f is an ideal of ^ . 

Let n be an odd integer. Then the cyclic code of length n over Z 4 is principally generated. 
So <f{C ) and ker0 are principal ideals of , and <f(C) = {f\ (x) + 2f 2 (x)) and ker <f = 
(uf 3 (x) + 2uf 4 (x)), where f 2 (x)\f 1 (x)\x n — 1 and f 4 (x)\f 3 (x)\x n — 1. Therefore C = {fi(x) + 
2 / 2 (x) + uf 13 (x) + 2uf u (x), uf 3 (x) + 2 uf 4 (x)). Using the theorem which is used in [2], we 
get the following result. 

Theorem 4.4 Let n be an odd integer and C be a cyclic code of length n over R. Then 


C = (fi(x) + 2 f 2 (x) + 2ufu(x),ufs(x) + 2 uf 4 (x)), 
where / 2 (a;)|/i(a;)|a; n - 1 and f 4 (x)\f 3 (x)\x n - 1 in 


5 



We Know that the basis of C over R is called the minimal generating set of C, and the 
number of element include in the minimal generating set is called the rank of the code (7, 
denoted the rank(C). 

Theorem 4.5 Let C be a cyclic code of length n over R. If C = (fi(x) + 2 / 2 (x) + 
2ufu(x),uf 3 (x) + 2 ufi{x)) and degf\(x) = k\ and degf 2 (x) = k 2 , then C has rank 
n — k 2 and a minimal spanning set A = {(fi(x) + 2/ 2 (x) + 2ufu(x)),x(fi(x) + 2/ 2 (x) + 
2ufu(x)),.. .,x n - kl - 1 (f 1 (x) + 2 f 2 (x)+ 2 uf u (x)),u(f 3 (x)+ 2 f 4 (x)),xu(f 3 (x) + 2f 4 (x)), 
x ki-k 2 -i u (f 3 (x) + 2f 4 (x))}. 

5 Example 

In this section, we give some examples of cyclic codes of different lengths over the ring R. 
Example 5.1 Cyclic codes of length 3 over R = Z 4 + uZ 4 , u 2 = 0: We have 

x 3 — 1 = (x — l)(x 2 + x + 1) over R. 

Let gi = x — 1 and g 2 = x 2 + x + 1. The cyclic codes of length 3 over R are given in Table 

1 . 


Table 1 . Non-zero cyclic- codes of length 3 over Z 4 + mZ 4 ,m 2 = 0. 


Non-zero generator polynomials 

ranks 

< 2 ugi + 2u >, i — 1, 2. 

2 

< 2 g h ug 2 + 2 u>,i = 1,2. 

1 

< 2#j, 3 m >, i = 1,2. 

3 

< 2, ugi + 2u > 

2 

< 2, wg2 + 2 m > 

1 

< 2, 3 u> 

3 

< gi + 2, 3m > 

3 

< g 2 + 2, 3 m > 

3 


Example 5.2 Cyclic codes of length 7 over R = Z 4 + nZ 4 , u 2 = 0: We have 

x 7 — 1 = (x — l)(x 3 + x + l)(a : 3 + x 2 + 1 ) over F 2 . 

This factors are irreducible polynomials over F 2 . The Hensel lifts of x 3 + x + 1 to Z 4 is 
x 3 + 2x 2 + x — 1 and Hensel lifts of x 3 + x 2 + 1 to Z 4 is x 3 — x 2 — 2x — 1. Therefore we have 

x 7 — 1 = (x — l)(x 3 + 2a ; 2 + x — 1) (x 3 — x 2 — 2a; — 1) over R. 

Let gi — x — 1, (?2 = x 3 + 2x 2 + x — 1 and g 3 = x 3 — x 2 — 2x — 1. The cyclic codes of length 
7 over R are given in Table 2. 
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Table 2. Non-zero cyclic codes of length 7 over Z 4 + mZ^m 2 = 0. 


Non-zero generator polynomials 

ranks 

< ZgiQj, ugig 2 + 2ug 3 >,i^j = 1 , 2 ,3. 

3 

< 2 gtgj, ug x g 2 + 2ug 2 >,i ^ j = 1 , 2, 3. 

3 

< 2 . 9 ,. 9 j, ^ 1^2 + 2u >, i ± j = 1, 2, 3. 

3 

< 2 . 9 ,. 9 j, ug 3 g 3 + 2m#i >,i^j = l, 2, 3. 

3 

< 2 . 9 , 9 ,, + 2ug 3 >,i^j = 1 , 2 ,3. 

3 

< 2.9,.9j, + 2m >, i^j = 1, 2, 3. 

3 

< 2 gtgj, ug 2 g 3 + 2ug 2 >,i jL j = 1 , 2, 3. 

1 

< 2, ug 2 g 3 + 2ug 3 >,i ^ j = 1 , 2, 3. 

1 

< 2 r*. 9 j, ug 2 g 3 + 2 u >, i^j = 1, 2, 3. 

1 

< 2it .91 + 2m >, i ^ j = 1, 2, 3. 

6 

< 2.9,.9j, wfif 2 + 2m >, i ^ j = 1, 2, 3. 

4 

< 2 . 9 ,. 9 j, ug 3 + 2u>,i^ j = 1, 2, 3. 

4 

< 2g i g j ,?>u >,i^ j = 1,2,3. 

7 

< 2(7j, m.9,.92 + 2m.9i >, i = 1, 2, 3. 

3 

< 299 , m. 9,.92 + 2ug 2 >, 1 = 1, 2, 3. 

3 

< 2(?j, ug 3 g 2 + 2m >, i = 1, 2, 3. 

3 

< 259 , ug 3 g 3 + 2 m. 9 l >, i = 1, 2, 3. 

3 

< 2 g u ug 3 g 3 + 2m ^ 3 >, i = 1, 2, 3. 

3 

< 2gfj, ug 3 g 3 + 2m >, i = 1, 2, 3. 

3 

< 2ft, M. 92.93 + 2m(7 2 >, i = 1, 2, 3. 

1 

< 2c/j, M. 92 . 9,3 + 2ug 3 >, i = 1, 2, 3. 

1 

< 299 , ug 2 g 3 + 2m >, i = 1, 2, 3. 

1 

< 2(?j, ugi + 2m >, i = 1, 2, 3. 

6 

< 259 , ug 2 + 2m >, i = 1, 2, 3. 

4 

< 259 , Mg 3 + 2m >, i = 1, 2, 3. 

4 

< 2c/j, 3 m >, i = 1,2,3. 

7 

< 2 , ug 3 g 2 + 2 m. 9 , > . 

3 

< 2 , ug 3 g 2 + 2 m( 7 2 > • 

3 

< 2 , ug±g 2 + 2 m > . 

3 

< 2, m.9,.93 + 2m.9, > . 

3 

< 2 , m.9,.93 + 2m9 3 > . 

3 

< 2 , M 9 i 9 3 + 2 m > . 

3 

< 2 , m9 2 5'3 + 2m9 2 > • 

1 

< 2, M. 92.93 + 2m9 3 > . 

1 

< 2 , ug 2 g 3 + 2 m > . 

1 

< 2 , ugi + 2 m > . 

6 

< 2 , M 92 + 2 m > . 

4 

< 2 , M 9 3 + 2 m > . 

4 

< 2 , 3m > . 

7 
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Table 2. Non-zero cyclic codes of length 7 over Z 4 + mZ 4 ,m 2 = 0. 


Non-zero generator polynomials 

ranks 

< 9i92 + 2g u ugi + 2 u> . 

6 

< .9i.92 + 2gi,ug 2 + 2 u> . 

4 

< 9i92 + 2<?i, 3u > . 

7 

< g x g 2 + 2g 2 ,ugi + 2 u> . 

6 

< g x g 2 + 2g 2 ,ug 2 + 2u > . 

4 

< 9i92 + 2g 2 , 3 u > . 

7 

< . 91.92 + 2,ugi + 2 u> . 

6 

< 9 i 92 + Z,ug 2 + 2u> . 

4 

< gig 2 + 2,3 u> . 

7 

< gig 3 + 2gi,ugi + 2u> . 

6 

< gig 3 + 2g 1 ,ug 3 + 2u> . 

4 

< .9i.9.3 + 2511 , 3m > . 

7 

< fi'ifl's + Zg 3 ,ugi + 2u> . 

6 

< 9 i 93 + 2 ^ 3 , ug 3 + 2u> . 

4 

< 9i93 + 2 ^ 3 , 3m > . 

7 

< g 3 g 3 + 2 , M( 7 i + 2m > . 

6 

< gig 3 + 2,Mfif 3 + 2m > . 

4 

< gig 3 + 2,3 u> . 

7 

< 9293 + 2 (^ 2 , wg 2 + 2m > . 

4 

< 9293 + 2g 2 ,ug 3 + 2u> . 

4 

< + 2(?2, 3m > . 

7 

< 9293 + 2g 3 ,ug 2 + 2u> . 

4 

< g 2 g 3 + 2g 3l ug 3 + 2m > . 

4 

< .92.93 + 25 - 3 , 3m > . 

7 

< . 92 . 9.3 + 2, M 772 + 2m > . 

4 

< 9293 + 2, M 773 + 2m > . 

4 

< .92.9.3 + 2, 3m > . 

7 

2 , Si/- . 

7 

< g 2 + 2, 3m > . 

7 

< g 3 + 2, 3m > . 
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